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(54) METHOD FOR CREATING TEST PATTERN FOR HIGHLY EFRCIENT FAILURE 
DETECTION 

(57)Abstract: 

PURPOSE: To reduce simulation time and the amount of 
data by reducing the number of test patterns for 
detecting failure efficiently without reducing a failure 
detection rate when generating the test patterns for 
detecting a failed part of an LSI. 
CONSTITUTION: Failure is detected for all failure 
detection parts for each of test patterns FNI-Fnn which 
are sectioned for each pattern by an initialization reset 
signal etc.. for initializing the sequential circuit inside an 
LSI. Then, an unneeded test pattern is found based on 
the part which is detected by each test pattern, the 
indexed unneeded test pattern is deleted, and the 
number of test patterns for detecting failure is reduced, 
thus creating a test pattern for detecting failure 
efficiently. A meaningless test pattern can be detected 
and deleted, thus reducing the number of test patterns 
efficiently. 
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[mutm 1 ] LSI n^(r>m.»mm^myr^mm. 
Ls I i^fflojB^iii»saiaift-r-5«iaMb'j-fey 

n 0 mLfc^Fii^^xx hz-^^-^&BijBis-r-s (S3) c ttr 

CO 0 0 1] 
[0 0 0 2] 

fr^LS I <£v'5 3.V->'3 >-rSL S I v'Sn.W— 

1/-— >3>«S«7r-f;i'3fcttxX h/t^'->SLS I 
>'5a.^-^'2fcWJnb&t#K#6nfctH:^jA5'-> 

>»«7r'f;l'3&#^LTLS I ^'2©ai 

:^/x^'->fc«cr€r. l s i osisif^ajiisssw^-r 

[0 0 0 3] 0 7tt±iBLit5^Xh/X5'->^^I5IK*« 

^^ri>7-7.h/^i'-><o-~m^^-rmx$,r>, mmz 

feV^T. TRESET J fiLS I ('igS©7'J-y:?'7D y7'$: 
5'->Bj . «L S I ©&^^tCB3SDt-«)XX h/^ 
©— {^S^LTV^S. 

[0 0 0 4] 0 8«5S:fi>t^^ai7^7.h/^^'->ti!S:i^m 

©0f*^T0TabOv FNl~FN7tt*0»!ft;'J-fe-> h 
«fcK«J&nfc7^XhA^'->©xXh€. JSSHl'itt-e 
©xXMC:felt-5;'?^'->S:S^L. a~intti!SC 
l|fc|S^til«3ft®»f-e»5. |^0»FNl©7=-XhT?5 0/^ 
5'— >O7-xhy'?^'->*-§.il5c:t{;:J:0b, d, e 

(o^tm^mMML&m^^tax^, k^s f n 2 ©xx 

hX5 on^'-yny'T. b/^9->^^!L^z:t\z^v 
d. f. i ©iS!tiitt&ai»ft®ms^mt?#. £tTi^«K 

F N 3 ~F N 7 ©T^X h/X3'->S#^5 H t J: 0 
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a, b. d, e. f. g. h. i. j, k©#%|B$«^tU 

(0 0 0 51 0 6{C*ViT. xX h/r^->4^ggl 
tt. a 7 Jc^f J; 3 LSI *Jrtia-r S 7 'J y 7^7 n 
yy©«IMft'J-fey h«C/Xi'->A, /XrS'->B. 

©5=-X hx— LS I v'5 3.^-^'2JC 
HIlni-r-5. 08lC5^r<k5IC. xXh>'^4'-> 

*^a81ttFNl©xXhr5 {in9—><li7-7.Vn9 
->6^LT, LS I S/SjLl/'-iS'2t-^A4. 
JO [0 0 0 6] LS I >'5:iU-^2tt7^XhA3'— >*fe 

^«»i*<ta:^j-r-57^xh/"?^'->{ci&i;T, waa^'- 

>S»^-r-5. L S I ->5 a. I'-i' 2 ^tmAfSUlA/t 

^'->ttxx h/t5'->'W3e^s4ic4-A&n, ■rxh/t 

3' - > 4 «t(rE b fc J; 5 ic V 5 i > 3 

7 7 -f ;P 3 S#fi8 UT, L S I ©!Siss«iaife«S:«^-r 

s. 

[0 0 0 7] 0 8©5^X h€FN 1 ©T^X hJriSliT 
tt. xX h/t:$'->«)tgB4«>'5 3.I/->'3>'iS«7 
r-f;P3 4#HgL-T. b, d. e ©S!cPI«iUi@iB^©«^ta 

[0 0 0 8] 

scsinfftfflffl©xx h/'?^->©»&^*«>fcfiij«-r-5* 
Jcjinns n&jiiniiis:i$«itb«©/t:j' - >*t»ii±;fr^-c 
ft. 

[0 0 0 9] z.<Dtz.tb. m^^^m(Dj-7.vn9->^ 

;fc. -ewifeS^ ig^SK±JCxXhA:J'->*«S;^t;iQ 
TU*Vi, i'SiL^— >'3>©^ra©ii:*:-?'. T^-^'fi 

©Jtan/i t*©pga&^ CT vifc. 
[0 0 10] ^%m\tij&vtzm.^<DW[mi^^m^t^ 
rzsbizutsnrc'b(Dx&'3T. sfePS^feai^ss^STs-B-s 
;it*<, s45^wiwiS!tiss«^tiiffi©xxh/t3'->®a£ 

BiJ«rir, i'5 3L^-5'3>©«rW©S*S, T^-i'fi© 

>©ft^*s*ifessft-r-5 d a w tf -5. 

[0 0 11] 

[iis*flPftr«fc»©*a] H 1 tt*ffi?5©©sHT 
L s I rtiB©ftP?fiim*iKtat-^.«c(S^aifflxx 

h/X3'->©fJ^jS:^at*V»T. L S I rtSE©IU?I5|K 

|X^^n&-rXhA3'->FNl~FNn©{@'<?lcaVi 
T. :^T©ai5|SiaiSm«»a»CLTaiSli^tH«fft> 

50 (SI) , ■?-n-en©xxh/x^'->*t€ifflbfcfiB^ic 
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(3) 

3 

ScJ€?:icS:i45"Xhy^^'->«f!l0tBb (S 2) , WO 

m\^Tz^^ft7-7.Yni'->^mwt^ (S3) 7Lt\z 

[0 0 1 2] 

[f^ffi] *SS?Btt±i3®J:5K. L S I f^g8©]HJ?lHlK 
K«l6nfc5^X h/^i'->FNl~FNn©<B>«rtt?V» 

(SI). ■€-n-en©x;^hA^'->*t«iaLfc®Birfc 
m\yit^wi3.^7.vnif-y^mm-^ (S3) rtjc 

[0013] 20 

[Mmm\ SI 2 «*fg?gCD||JS«i!l<7)L S I iS5rf$1^ai->5 

if-ytiSc.m'^f-T. h/t^'->5feriJ«, 2 ttL s I >- 

[0 0 14] 5 ttxX 6 ttilS^^X 

as 5 «xx vnif-yn^^ 3 roW5£ilS*icScf€r, x 

t J: 0 L S I h*tfffcn-5. 
[0 0 15] 0 3tt±ISLfcxXh/t^'->a*?g55lr 

[0 0 16] 04. m^}t»Mi^mm7-7.vn*f-y(r> 
H3. B4, S5&#ilUT3^fiE^(O^I60l|$8K^-r 50 
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4 

■5. H3 0Xx5/>^S 1 CfeViT, «IB/^^'-> 

(0 017] mzmt^\Amiifia.-z(0 2S 

JCj:0n~zO13 1i^CD«|S8«feai1iS0f*^tilSn, S 
•3fca~m©l 3®0f*»»»ttm*t*1ii9fT»«tr 

FNl~FN7tU •€-n-?n©5"Xh/t^'->Ta~ 
m©i|fc|l&tftffi»*ffi3fJC»UTSI9St«aiSff 3 fc©fr 

[0 0 18] Xx5/:^S 2(C:fetiT. «:|S|;^ttl^X h/"? 

BrtTS. ^ICIT, c. g, 1. mttaf©xXh/X^— 

>tr'fc«^ffi2fnTV^;fti'^©TMSi^t-t-r-5. 

[0 0 19] S3©X7^-;/yS 3tCi51/iT, iSf^^^a^* 

•pfc/i^'->*^ab«>«^»c«, ;^x-;/ys4»cfT€r, ^• 
©/•^^'-^s^s^atu 7.7-vys^\zn<. 08©^ 

*fiiW*<ftfflT#;4Vi©Tf«i^t;tes. 

[0 0 2 0] xx-y7'S3tr*viT. Si:l^«im?t3^©0f 

•oQiT-T. vn9-y(n^\zmmm^nitxmifitb^ip' 

Siffl'^'S. -5-bT, /tofe— t3©-7^X h/t^'— >©«.lc 

■?-©®m&tttbLfcxxh/xi'->ttw^t-rs. 

•r. 

[0 0 2 1] X5^y:/S sicfetiT. i»l©;^m*JSiiii^ 
©5^, fcofc— :3©7^X h/t^'->©^«>.t:;ftWMtiiS 

n^-yKz'mmtis^^^^^. '&Wd^\z\%. ^©x 

8Cff<. Xx .y:/S 8C*V»T, ^tjfc7=-X h/^^'— 

>©i'3, S'b/'<^->»©S«'»5^x h/'^^— > (--Dab 
*«^«lBi;^*»-:i^. caiAtSS«ltcf^fS3ti}t:^©/'^3' 
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s 

[0 0 2 2] H8a)0a;r*vJT, ^m^mitim.mm &\z 

5. FN7t4WS6tJS:S. xXh/t5'->FN 
5, FN7*^«aibfca. b. d. e, f. h. i 

j. ktitti. 

[0 0 2 3] iE-L.T. SofcT^XhA^S'— >FN1, F 
N2, FN3, FN6©rt, FN 1 t FN 2 ttH4 A»S 
WSA^^iidJC. SclEittaifii»f*t— P'bJ5:«ri/X^'->-C 
xXh/1^'->FNl, FN2ttS^tft-5. Si 

/^^'— >FN3. FN6*«*ft5aoTt»«. 

[0 0 24] ^E-CT. — >FN3 tFN60 

n^ — yWi'k^^^t. FN3*t3 0/1:J'->T^l>(D 
tf. FN 3 SWSitU ^■®/13'->T«imL'Tli^& 
^mn».mmi. kttjljft^t-rs. 6t±©J:5;5:«l 
a»C±t)E5IC^-r<t5C, xXh/t^'->FN6i&g| 

[0 0 2 51 ao&T-:^h/t^'->FN6ttijfe 

[0 0 2 6] H4, H50«'&te. h/t- 

5'>FN3, FN5. FN 7*tt^t;^«C0-e-^fc* 

[0 0 2 7] 
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5 

tmm'r7.v/^9->^v^m-^iio\z\.it(ax, 
10 ifi^oT. t>ii-:>tv^m^mcim\Z'£:>w&.±\z^± 

[0ffi®ie#;5Siig] 

[01] ^^m<r>mmmxi^^o 
[0 3] T^^^nmmmnfm^^-tytJ-'f'r-hT 
a? *^-r0T*«. 

&^-r0Ta&-5. 

[06] ^^m(owimtu^hsmm^ai->^zLU- 
3'o«ri4*^-r0T*.6. 

[07] xX h/trS'-XO— 0ilg:^-r0-t?*^. 

[08] sfef$«im5^xh/'«^'->ts!ti$4fetafiiBfSa^-r 

0-pa&s. 
[?J^©RW] 
1 

30 2 
3 

4 
5 
6 

FNl~FNn f^XhA^'— > 



xXh/t^'->^^f$ 
LS I v-Sal^— 

5 a. l^— 3 7 7" 

•rX h/t^'-^^iJjtgK 
5^X h/"<^'->S«?«a5 
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